Sau khi Tổng giám mục Nguyễn Văn Bình qua đời, Hội đồng Đặt mới và Sửa đổi tên đường Thành phố Hồ Chí Minh chính thức đề nghị đặt lại tên cho đoạn đường từ đường Hai Bà Trưng đến Công xã Paris vốn đang mang tên Nguyễn Hậu đổi tên thành đường Nguyễn Văn Bình. Trước đó, có nhiều đoạn đường được đề nghị chọn mang tên Tổng giám mục Nguyễn Văn Bình: ngõ hẻm 72 Trần Quốc Toản, phường 8, quận 3 dẫn vào Trung tâm Công giáo; thay thế tên đường Nguyên Hậu và ý kiến cuối là thay tên Quảng trường Công xã Paris trước Nhà thờ Đức Bà Sài Gòn.[424] Tên của cố tổng giám mục sau đó được quyết định đặt tên thay thế cho tên đường Nguyễn Hậu cũ. Đoạn đường này thuộc quận 1, Thành phố Hồ Chí Minh, nằm bên cạnh Nhà thờ Đức Bà Sài Gòn. Con đường này vốn trải qua nhiều đợt đổi tên: Thời Pháp thuộc, đường mang tên Hồng Công. Từ 1897, đổi tên thành đường Cardis và đến năm 1955 đổi thành Nguyễn Hậu. Ngày 7 tháng 4 năm 2000, đường chính thức đổi sang tên mới, theo tên cố tổng giám mục Nguyễn Văn Bình. Đường Nguyễn Văn Bình dài khoảng 100m, ngày nay được chọn làm đường sách Thành phố Hồ Chí Minh.[7][425]

Nhân dịp lễ giỗ 100 ngày của Tổng giám mục Nguyễn Văn Bình vào tháng 10 năm 1995, báo Công giáo và Dân tộc ra mắt tập sách mang tên Đức Tổng giám mục Nguyễn Văn Bình.[423]

Trong một bài viết của mình nhân dịp Giáng sinh năm 2005, cố Thủ tướng Việt Nam, ông Võ Văn Kiệt đã trích dẫn lời của Tổng giám mục Nguyễn Văn Bình:

Hướng đến ngày kỷ niệm 100 năm ngày sinh Tổng giám mục Nguyễn Văn Bình (1 tháng 9 năm 1910 – 1 tháng 9 năm 2010), Tổng giáo phận Thành phố Hồ Chí Minh đã tổ chức các hoạt động tưởng niệm những chặng đường cuộc đời cố tổng giám mục: Tháng 5 năm 2010, Tòa Tổng giám mục Tổng giáo phận Thành phố Hồ Chí Minh ra thông cáo sẽ thực hiện quyển sách về cố Tổng giám mục Nguyễn Văn Bình. Tòa Tổng giám mục kêu gọi các linh mục, tu sĩ và giáo dân đóng góp bài viết về cố Tổng giám mục. Thông cáo nêu rõ nội dung chính của công trình biên soạn này là nhằm phác thảo chân dung Tổng giám mục Tiên khởi của Tổng giáo phận Thành phố Hồ Chí Minh về hình ảnh và tính cách với lối sống theo cộng đồng Vaticanô II. Ban soạn thảo thông qua cuốn sách này muốn chứng minh quan điểm rằng không có sự đối nghịch giữa đức tin Công giáo và lòng yêu nước. Ngoài ra, việc biên soạn ấn phẩm trên cũng có mục đích phân tích tinh thần Phaolô Nguyễn Văn Bình, trên cơ sở tinh thần, đường lối xuyên suốt của Giáo hội”.[33]

Ngày 7 tháng 8 năm 2010, ban đối thoại liên tôn thuộc Tổng giáo phận Thành phố Hồ Chí Minh tổ chức chuyến viếng thăm Thánh thất Cao Đài tưởng nhớ cố Tổng giám mục Nguyễn Văn Bình, người khởi xướng cuộc đối thoại liên tôn tại Tổng giáo phận. Trong chuyến thăm, phái đoàn Công giáo tặng các chức sắc Cao Đài bức ảnh chụp cố Tổng giám mục Bình và các chức sắc Cao Đài tại Tòa Tổng giám mục Sài Gòn vào năm 1963.[33]

Trong hai ngày 27 và 28 tháng 8 năm 2010, Câu lạc bộ Phaolô Nguyễn Văn Bình tổ chức cuộc tọa đàm với chủ đề “Chân dung một vị Mục tử” nhân dịp kỷ niệm 100 năm ngày sinh của Tổng Giám mục Nguyễn Văn Bình.[33] Thánh lễ tưởng niệm cố tổng giám mục được cử hành ngày 1 tháng 9 cùng năm nhân dịp 100 năm ngày sinh của ông.[427] Ngày 27 tháng 10 năm 2015, đại hội Liên tôn lần V với chủ đề Bồi đắp văn hóa gặp gỡ tổ chức tại Trung tâm Mục vụ Tổng giáo phận Thành phố Hồ Chí Minh cũng có mục đích tưởng nhớ 20 năm qua đời của Tổng giám mục Nguyễn Văn Bình, người khởi đầu cho việc hòa hợp tôn giáo tại Thành phố.[428]

Trong lễ tấn phong giám mục của mình, giám mục Giuse Đinh Đức Đạo dành thời gian tưởng nhớ đến cố Tổng giám mục Nguyễn Văn Bình. Đối với giám mục Đạo, tổng giám mục Bình là người đón nhận và cử ông đi du học Roma. Giám mục Đạo nhận định quyết định của cố tổng giám mục Bình là khởi điểm hành trình tu nghiệp của mình, giúp ông có cơ hội việc thực hiện việc mục vụ tại hải ngoại.[429]